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1 . 


INTRODUCTION 


The Logic Simulation Program (LOGSIM) is a system of computer 
programs written in FORTRAN IV that check the functional correctness 
of a logic design by simulating the logic at the logic gate level. In addition 
it checks the propagation delay through the various logic nets and will 
generate printouts indicating that timing or "race" conditions exist which 
should be examined more carefully by the system or logic designer. The 
program can be used to check logic for virtually any technology in which 
the logic is expressed in Boolean logic or an effective equivalent. 

The LOGSIM Program has an internal logic library of 15 logic 
element types and provides the user with the capability of defining any 
number of new logic functions as new gate types or read-only-memories 
(ROM). The LOGSIM User's Manual provides the information required 
to format a circuit description in terms of LOGSIM inputs. 

LOGSIM is capable of simulating up to 5000 logic gates within 
approximately 50, 000 words of 3Z-bit computer memory. To achieve 
the capability of simulating large networks, LOGSIM was structured 
into three separate stand-alone programs: Preprocessor, Simulator, 
and Postprocessor. Figure l-'l illustrates the general flow of execution 
of the LOGSIM system of programs. 

This document is intended to serve as the Programmer's Manual 
for LOGSIM and to describe the program structure and internal logic 
flow in detail. It is recommended that every user become familiar with 
this document although it is not required to effectively use the program. 
The LOGSIM User's Manual is intended to serve as the basic user guide 
to the program and contains the information required to successfully 
use the program. This document assumes the reader has read the 
User's Manual and has some prior experience in the use of the LOGSIM 
Program. 

This Programmer's Manual follows the structure of the LOGSIM • 
program as the 3 major sections correspond to the 3 major LOGSIM 
Programs : 

o Preprocessor 

o Simulator 

o Postprocessor 
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Each section describes the program structure, subroutines, arrays and 
variables, and size. The subroutine descriptions refer to the program 
flowcharts contained in Appendices A, B, and C. The subroutines 
described may refer to blocks of coding in the main program as well 
as actual program subroutines. 
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2 . 


PREPROCESSOR 


The Preprocessor Program reads the input data describing 
the logic network and packs the information into a shorthand format 
compatible with the Simulator Program's input requirements. 


2. 1 Program Structure 

Figure 2-1 illustrates the functional structure of the Preprocessor 
(PREPRO) Program. The program is structured into four levels of 
functional subroutines with the first functional level corresponding to 
the four main program functions: 

(1) Processing input data cards 

(2) Verifying input data cards 

(3) Packing and storing Simulator input data 

(4) Constructing the connectivity list. 

Appendix A contains the detail flowchart of the Preprocessor Program. 


2. 2 Subroutine Descriptions 

Each subroutine illustrated in Figure -2-1 represents a particular 
feature of the program and may include a block of the main program 
coding and/or one or more actual program subroutines. The functional 
subroutines are discussed in order from Level 1 through Level 4 and 
their respective flowcharts are illustrated in Appendix A in that order. 


2. 2. 1 CARDPRO: Card Processing Subroutine - Level 1 

The functional subroutine CARDPRO reads the input data and 
sorts it according to data types into the proper data arrays. In the 
actual program CARDPRO includes: 

o MAIN - first major coding block 

o SUBROUTINES - HEADl, HEAD2 (output page heading 
subroutines) 
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2.2, 2 CHEKLIST: Error Check and Data List Subroutine - Level 1 


After the data cards are processed a CHEKLIST function is 
performed to identify any substitutions made for indeterminate data 
or any input data errors. The CHEKLIST function summarizes input 
errors, control options, specifications, constructed delay gates, and 
constructed inverters. In the actual program CHEKLIST includes: 

o MAIN - second major coding block 

o SUBROUTINES - HEADl, HEAD2 

2, 2, 3 PACSTORE: Array Packing and Storing Subroutine - Level 1 

The PACSTORE subroutine sorts the processed input data, 
packs it according to the input requirements of the Simulator, and 
stores it in a disk or magnetic tape file for access by the Simulator. 
PACSTORE includes the actual program blocks: 

o MAIN - third major coding block 

o SUBROUTINE - PACK 

2.2.4 FROMTO: Connectivity List Generation Subroutine - Level 1 

The functional subroutine FROMTO generates a list of the load 
elements associated with each input element. In the actual program 
FROMTO includes: 

o MAIN - fourth major coding block 

o SUBROUTINES - HEADl, HEAD2 


2. 2. 5 READ: Data Record Reading and Identification Subroutine 
Level 2 

The READ function reads a data record, identifies the record 
type, stores the record image on a scratch disk file, and prints the 
record image. READ includes the actual program blocks: 

o MAIN - record type decode and type routing instructions 
in the first major coding block. 

o SUBROUTINES - READl, WRITEl, RECORD 
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2. Z. 6 NAMCON: Name and Control Option Processing Subroutine r 
Level 2 

The NAMCON functional subroutine processes the title (NAME) 
card and the program control options (CONT) card. If the NAME card 
is omitted, the title "LOGIC SIMULATION" is substituted. If the control 
card is omitted, it is assumed that none of the program’s options (IGNORE, 
FROMTO, NONCON, FOLLOW, or DEBUG) are desired. In the actual 
program NAMCON includes: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2, RECORD 


2. 2. 7 SPEC: Circuit Specification Subroutine - Level 2 

The SPEC subroutine identifies circuit specifications from a 
specifications (SPEC) record. The SPEC record is a required card 
that relays vital parameters to the three LOGSIM programs. The 
SPEC record defines the time unit, maximum simulation time, the 
number of gates excluding automatically constructed delays and invert- 
ers, and the number of generators and generator functions. In the 
actual program SPEC includes; 

o MAIN - part of the first major coding block 

o SUBROUTINES - HEADl, HEAD 2 


2. 2, 8 TIME: Time Record Processing Subroutine - Level 2 

The functional subroutine TIME performs all delay rise time 
(DTMR), delay fall time (DTMF), and decay time (DCTM) record pro- 
cessing. This logic interprets each time type, assigns each an index 
number, and generates the first three records of the Simulator input 
file: 


Record 1 
Record 2 
Record 3 


decay times 
fall delay times 
rise delay times 
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In the actual program TIME includes: 


o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2 

2.2. 9 NEWGATE: NEWGATE Specification Processing Subroutine - 
Level 2 

The NEWGATE functional subroutine processes the newgate 
type specification records. In the actual program NEWGATE includes: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2 

2. 2. 10 ROM: Read-Only-Memory Specification Processing Subroutine - 
Level 2 

The ROM functional subroutine processes the ROM specification 
records and constructs the next three records of the Simulator input 
file; 


Record 4 = LOGSIM logic library truth tables; NEWGATE 
truth tables; keys to the start of each ROM 
truth table in Record 5. 

Record 5 = ROM truth tables 

Record 6 = Special code values for logic library and NEW- 
GATE logic types. 

In the actual program, the ROM functional subroutine includes: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2, PACK 

2.2. 11 CREST: Element Description Records Processing Subroutine - 
Level 2 

The functional subroutine CREST processes logic gate (NET) 
records, generator (GEN) records, and generator function (GENF) 
records. The processing includes data reading, sorting, routing, and 
■validating. In the actual program CREST includes; 


- 8 - 



o MAIN - part of first major coding block 
o SUBROUTINES - HEADl, HEAD2 

2. 2. 12 SAVETAPE: Data Tape Generation Subroutine - Level 2 

The SAVETAPE functional subroutine generates a data file to 
be passed to the Postprocessor Program. This file contains a para- 
meter record, images of the Preprocessor input cards, and a list of 
all element names. In the actual program, the SAVETAPE function 
is contained in the fourth coding block of MAIN. 


2.2. 13 SUBERR: Data Error and Substitution Subroutine - Level 3 

The SUBERR functional subroutine performs the error checking 
involved in ROM specification processing. Substitutions are made for 
indeterminate data when possible. Error and substitution messages 
are always output. In the actual program SUBERR includes: 

o MAIN - part of the first major coding block which includes 

ROM processing error messages and the subsequent 
routing decisions. 

o SUBROUTINES - HEADl, HEAD2 

2, 2. 14 ERROR: Indeterminate and Misplaced Data Skip Subroutine - 
Level 3 

The function of ERROR. is to inform the user when an indeter- 
minate or misplaced data record has been encountered and ignored. 
ERROR includes the actual program parts: 

o SUBROUTINES - ERRl, HEADl, HEAD2 

2. 2. 15 NETPRO: NET Data Processing Subroutine - Level 3 

The functional subroutine NETPRO reads and verifies all logic 
element description (NET) records and outputs a block of sorted NET 
data to a temporary scratch file. After all NET data is processed, 
all automatically constructed delay gate and inverter data is output 
to the same temporary file. In the actual program NETPRO includes: 
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o 


MAIN - NET record type routing decisions in first major 
coding block 

o SUBROUTINES - NETPRO, OUTl, BUILD, HEADl, HEAD2 

2.2. 16 GENER: Generator Data Processing Subroutine - Level 3 

The functional subroutine GENER reads and verifies the 
generator description (GEN) records and outputs blocks of sorted GEN 
data to a scratch file. In the actual program GENER includes: 

o MAIN - GEN record type routing decisions in the first 
major coding block 

o SUBROUTINES - GENER, OUT2, HEADl, HEAD2 

2. 2. 17 GENFUN: Generator Function Data Processing Subroutine - 
Level 3 

The GENFUN functional subroutine reads and verifies the 
generator function description (GENF) records and outputs blocks of 
sorted GENF to a scratch file. In the actual program GENFUN 
includes: 

o MAIN - GENF record type routing decisions in first_major 
coding block 

o SUBROUTINES - GENFUN, OUT3, HEADl, HEAD2 


2. 3 Arrays and Variables 

The following is a list of array and variable names used in the 
Preprocessor. Each name is accompanied by a detailed definition 
including size and relative storage location information. Notations 
such as: (I), (J), etc. indicate that the name refers to an array. When 
more than one variable or array is assigned to the same storage loca- 
tion or locations, a special attempt has been made to identify the point 
in the program where the overlapping occurs. .The detailed structure 
of the disk files referenced in the following definitions are presented 
in Section 2. 4. 
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Not mentioned in the variable list are a number of intermediate 
program variables (N, hd, etc. ) which are used repetitively as control 
variables, temporary counters, etc. These variables are obvious in 
the program listing and any definitions of these would be meaningless. 

IDATA (I) dummy array; 12, 500 words, to which most of the 

program's arrays are equivalent. After all of the 
input data is read, sorted, and output to scratch 
file #1, it is read back and packed to the proper 
Simulator input format. IDATA (1) is used to read 
in blocks of data from scratch storage. IDATA (I) 
is passed to the subroutine PACK, packed into an 
intermediate array LDATA (I), and returned to the 
main program as IDATA (I) in the proper packed 
form. 

IDECTM (I) - array of decay time values; 1=1, total number of 

decay times. The maximum number of decay times 
is 265 because of the 8 -bit byte orientation of the 
host computer. IDECTM occupies storage locations 
IDATA (J), J = 1, 256 and is not needed after it is 
output to the Simulator input disk file, (record 1). 

IDTMF (I) - array of fall delay time values; I - 1, total number 

of fall delay times. The maximum number of fall 
delay times is 255 because of the 8 -bit byte orienta- 
tion of the host computer. IDTMF occupies storage 
locations IDATA (J), J = 257, 512 and is not needed 
after it is output to the Simulator input disk file 
(record 2). 


IDTMR (I) - array of rise delay time values; 1=1, total number 

of rise delay times. The maximum number of rise 
delay times is 255 because of the 8 -bit byte orienta- 
tion of the host computer. IDTMR occupies the 
storage locations IDATA (J), J = 513, 768 and is not 
needed after it is output to the Simulator input disk 
file (record 3). 


IDTYPF (I) - index to each gate’s fall decay time; I = the gate number. 

The maximum size of IDTYPF is 250 words since only 
250 NET descriptions are processed before the data is 
output to scratch file itfl. After all the NET data is 
processed the array is no longer needed. It occupies 
the storage locations IDATA (J), J = 1761, 2000. 
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IDTYPR (I) - 


IFECTM (I) 


IFECVL ( I) 


IGATYP (I) 


IGENTM (I) 


IGENVL (I) 


index to each gate's rise decay time; 1 = the gate number. 
The maximum size of IDTYPR is 250 words since only 
250 NET descriptions are processed before the data is 
output to scratch file #1. After all the NET data is 
processed, the array is' no longer needed. It occupies 
storage locations IDATA ( J), J ~ 1501, 1750. 

- time of first generator or generator function change; 

1 ” the generator or generator function number. The 
jYiaximum size of IFECTM. is 250 words since only 250 
GEN or GENF descriptions are processed before the 
data is output to scratch file #1. After all the GEN and 
GENF data is processed, the array is no longer needed. 

It occupies storage locations IDATA (J), J = 1001, 1250. 

- logic state after first generator or generator function 
change; I = the generator or generator function number. 

The array elements may have the values 1 (OFF) or 

2 (ON). The maximum size of IFECVL is 250 words 
since only 250 GEN or GENF descriptions are processed 
before the data is output to scratch file #1. After all 
the GEN and GENF data is processed, the array is ho 
longer needed. It occupies storage locations IDATA (J), 

J = 1251, 1500. 

- index to each gate's logic type; I = the gate number. 

Each array element may have any value from 1 to the 
number of logic gate types (library, NEWGATE, and 
ROMs). The maximum size of IGATYP is 250 words 
since only 250 NET .descriptions are processed before 
the data is output to scratch file #1. After the NET 
data is processed, the array is no longer needed. It 
occupies storage locations IDATA (J), J = 501, 750. 

- list of generator change time values; I - number of 
generator changes. The maximum value of IGENTM 
is 4000, which limits the number of generator changes 
to 4000 for each block of 250 generators. After all 
the GEN data is processed, the array is no longer 
needed. It occupies storage locations IDATA (J), J = 

1751, 4750. 

- list of generator state changes; 1=1, number of generator 
changes. The array elements may have the values 1 
(OFF) or 2 (ON). The maximum size of IGENVE is 4000 
which limits the number of generator changes to 4000 

for each block of 250 generators. After all GEN data 
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is processed, the array is no longer needed. It occupies 
storage locations IDATA (J), J = 4751, 8750. 


IGNORE 
INAME (I) 

INAMED (I) 

INAMEI (I) 

INCARD 

INDEX 

INNOTE 

INPTKY (I) 


• control option flag for IGNORE option; 1 * option chosen, 

0 = option not chosen. 

list of input gate names, double precision; I - 1, number 
of inputs. The maximum sixe of INAME is 4000 names, 
which limits the inputs list to 4000 names for each block 
of 250 NET descriptions. After the NET data is pro- 
cessed the array is no longer needed. It occupies 
storage locations IDATA (J), J = 2251, 6250. 

list of delay input gate names, double precision; 1=1, 
number of delay gates. The maximum size of INAMED 
is 500 names, which limits the number of delay gates 
to 500 for each block of 250 NET descriptions. After 
the NET data is processed, the array is no longer 
needed. It occupies storage locations IDATA (J), J = 
9251, 10250. 

- list of inverter input gate names, double precision; 

1=1, number of inverters. The maximum size of 
INAMEI is 500, which limits the number of inverters 
to 500 for each block of 250 NET descriptions. After 
all NET data is processed, the array is no longer 
needed. It occupies storage locations IDATA (J), 

■ J - 7251, 8250. 

- error counter for indeterminate input data types. 

input buffer fo.r a delay or decay time index. 

error counter for indeterminate notations in input data 
records. 

- key to start of each gate's inputs in the input names list; 

I = gate number. The maximum size of INPTKY is 250, 
since only 250 NET descriptions are processed before 
the data is output to scratch file #1. After all NET data 
is processed, the array is no longer needed. It occupies 
storage locations IDATA (J), J = 2001, 2250. 
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INVERT (I) 


lOVAL (I) 


ITPVLT (I) 


ITRUTH {I, J) 


ITYPEF (I) 


ITYPER (I) 


- list of inverter names, double precision; I ■ 1, number 
of inverters. The maximum size of INVERT is 500, 
which limits the number of inverters to 500 for each 
block of 250 NET descriptions. After all the NET data 
is processed, the array is no longer needed. It occupies 
storage locations IDATA (J), J = 6251, 7250. 

- array of initial states of logic gates, generators, or 
generator functions; I = element number. Each array 
element may have a value of 0 (indeterminate), 1 (OFF), 
or 2 (ON). The maximum value of lOVAL is 250, since 
only 250 NET, GEN, or GENF descriptions are processed 
before the data is output to scratch file #1. After all 
NET, GEN, and GENF data are processed, the array 

is no longer needed. It occupies storage locations 
IDATA (J), J = 751, 1000. 

array of special code values for the logic library and 
NEWGATE types; I = logic type number. The maximum 
size of ITPVLT is 46, which limits the number of per- 
missible NEWGATE specifications to 30. The array 
is no longer needed after it is output to the Simulator 
input disk file (record 6). It occupies storage locations 
LOADS (J), J - 887, 932. 

- array of NEWGATE truth tables; 1=1,8 and J = 1, 
number of NEWGATES. The maximum size of J is 

30 since only 30 NEWGATES are permitted. The array 
is no longer needed after it is output to the Simulator 
input disk file (record 4). It occupies storage locations 
IDATA (K), K = 4001, 4240. 

- index to each gate's fall delay time; I - the gate number. 
The maximum size of ITYPEF is 250 words since only 
250 NET descriptions are processed before the data is 
output to scratch file #1. After all the NET data is pro- 
cessed, the array is no longer needed. It occupies 
storage locations IDATA (J), J = 1251, 1500. 

index to each gate's rise delay time; I = the gate number, 
The maximum size of ITYPER is 250 words since only 
250 NET descriptions are processed before the data is 
output to scratch file #1. After all the NET data is pro- 
cessed, the array is no longer needed. It occupies 
storage locations, IDATA (J), J = 1001, 1250. 
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JCpDEl (I) 
JCODE2 (1) 

JCODE3 (I) 

JDATA (I) 

JN (I) 

JNONE 
JTRUTH (I) 

■ KARDR (I) 


KCARD 
KDATA (I) 


permissible NEWGATE special code input characters; 
i = 1,6. Each array element is one alphanumeric 
character. The array is initialized in a DATA statement. 

permissible NEWGATE truth table input characters; 

I = 1,7. Elements 1, 2, 3, and 6 are the permissible 
ROM truth table input characters. Each array element 
is one alphanumeric character. The array is initialized 
in a DATA statement. 

all possible NEWGATE truth table entry and special 
code values; 1 = 1,7. Each array element is a one- 
digit hexadecimal number. The array is initialized 
in a DATA statement. 

dummy array, double precision, 200 words. JDATA 
is used as a buffer array for passing data to or from 
disk files. It occupies storage location IDATA (J), 

J = 10001, 10200. 

four word alphanumeric array spelling LOGIC SIMU- 
LATION. It is used as a substitute page header title 
if a title is not specified by a NAME card. The array 
is initialized in a DATA statement. 

four blank characters initialized in a DATA statement. 

logic library truth table array; I = 1,16. Each array 
element is eight hexadecimal digits as initialized in a 
DATA statement.- 

the number of .cards in each ROM specification; I » 
the number of the ROM specification. The maximum 
size of KARDR is 100, the maximum number of ROM 
specifications. The array is no longer needed after 
the ROM data is output to the Simulator input disk file 
(records 4 and 5) . It occupies storage locations IDATA 
(J), J = 4401, 4500. 

input buffer for-input data record; first four characters 
of the record. 

buffer array for a 72-character input data record, double 
precision; I = 1,9. The array is not needed after all data 
is input. It occupies storage locations LOADS (J), J = 

1, 18. 


- 15 - 



KDEBUG 
KDTIME (I) 

KEY (I) 

KEYBUG 

KFILE 
KFOLOW 
KFTIME (I) 

KODEl 
KODEZ (I) 

KONECT 

KONTIN 


control option flag for DEBUG option; 1 = option chosen, 

0 = option not chosen. 

array of decay time index; 1=1, total number of decay 
times. The maximum number of decay times is 255 
because of the 8-bit byte orientation of the host computer. 
It occupies storage locations LOADS (J), J = 531, 786, 
and is not needed after the delay gate data is output to 
scratch file #1. 

key to start of each record in the Simulator input disk 
file and simulator option flags; 36 words. KEY is out- 
put to the Simulator input disk file as the last record 
on the file. 

debug option flag; the flag is passed to the Simulator 
to determine the type of Simulator debug data to be 
output. 

number of generator function data blocks on scratch 
file #1. 

control option flag for FOLLOW option; 1 = option 
chosen, 0 = option not chosen. 

- array of fall delay time indexes; 1 = 1, total number 
of fall delay times. The maximum number of fall 
delay times is 255 because of the 8 -bit byte orienta- 
tion of the host computer. It occupies storage locations 
LOADS (J), J = 275, 530, and is not needed after the 
delay gate data is output to scratch file #1. 

- input buffer for NEWGATE special code character. 

- input buffer array for NEWGATE truth tables; 1 = 1, 8. 

It occupies IDATA (J), J = 772, 779, and is not needed 
after the NEWGATE input data processing is complete. 

- control option flag for the FROMTO option; 1 = option 
chosen, 0 = option not chosen. 

- input buffer for the ROM specifications card number. 
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KRTIME (I) 


LDATA (I) 

LEND 

LFILE 

LINE 

LOADS (I) 
LOCGEN (I) 


LOG (I) 
LUNIT 


- array of rise delay time indexes, 1=1, total number 
of rise delay times. The maximum number of rise 
delay times is 255, because of the 8-bit byte orientation 
of the host computer. It occupies storage locations 
LOADS (J), J = 19i 274 and is not needed after all of 
the delay gate data is output to scratch file #1. 

- dummy array; 4000 words. LDATA is used as a buffer 
array for transferring data to and from disk files and 
as an intermediate array in the subroutine PACK. It 
occupies storage locations IDATA (J), J = 8001,12000.' 

end of input data flag. LEND = 0 until all data cards 
have been read and is set to 1 on a READ statement 
END return indicating all cards have been read. 

- number of generator data blocks on scratch file #1. 

- output printing line counter. When LINE ^ 50, a new 
page is started with a page heading. 

- list of gate load numbers; 1=1, number of loads; The 
maximum size of LOADS is 1000 since the total list of 
loads is output to scratch file #2, 1000 at a time. 

- the start of each generator's changes in the generator 
times and states array and the start of each generator 
function's change sequence in the total generator change 
sequence; I = generator or generator function number. 
The maximum size of LOCGEN is 250 since only 250 
GEN or GENE descriptions are processed before the 
data is output .to scratch file #1. It occupies storage 
locations IDATA (J), J = 1501, 1750, and is not needed 
after all GEN and GENE data has been output to scratch 
file #1, 

- array of gate type names; I = the gate type number, in 
the order in which they are defined (library, NEWGATE, 
and ROM). The logic library elements of LOG are 
initialized in a DATA statement. The maximum size 

is 146. 

- input logical unit number. LUNIT = 105 unless changed 
by a CHANGE TO input data record. 
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MAX TIM 
MROMTB (I) 


NAM DEL (1) - 


NAME (I) 

NAMROM 
NCARDS 
NCONT 
NDATA (I) - 

NDE 

NDEL (I) 


NDT 

NEDE 

NEGF 


total logic time for which simulation is to occur. 

ROM truth table entries array; 1=1, total number of 
truth table entries. The maximum size of MROMTB 
is 2000, because the data is packed and output to scratch 
file #2 in blocks of 2000. It occupies storage locations 
IDATA (I), I = 2001, 4000 and is no longer needed after 
all ROM specifications have been processed. 

list of delay gate names, double precision; 1=1, 
number of delay gates. The maximum size of NAMDEL 
is 500, which limits the number of delay gates to 500 
for each block of 250 NET descriptions. After all 
NET data is processed the array is no longer needed. 

It occupies storage locations IDATA (J), J = 8251, 9250. 

element names array, double precision; I = element 
number. The maximum size of NAME is 5000 names. 

It occupies storage locations IDATA (J), J = 1, 10000. 

input buffer for ROM gate type name. 

total number of input data records. 

ROM specification continuation card counter. 

dummy array, double precision, 1000 double words. 
NDATA is used as a buffer array to pass double word 
data to and from disk files. It occupies storage loca- 
tions IDATA (J), J = 6001, 8000. 

number of delay gates in a data block on scratch file #1. 

number of delay-gates in each block of NET data on 
scratch file #1; I = the data block number. The max- 
imum size of NDEL is 20 which allows (20 x 250) 5000 
NET descriptions. It occupies storage locations LOADS 
(J), J ■ 847, 866, and is no longer needed after delay 
gate construction is completed, 

total number of decay times specified. 

gate number of last delay gate. 

gate number of last generator function. 
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NEGN 


NEiN 

NELG 

NEROM 
NEV/ 
NEXT 
NFALL (I) 


NFIL-E 

NFT 

NGATES 

NGENS 

NGF 

NGFS (I) 

NGN 
NGNC (I) 

NOT 


gate number of last generator, 
gate number of last inverter. 

- gate number of last library or NEWGATE type logic 
gate. 

- gate number of last ROM type gate. 

input buffer for NEWGATE logic type name, 
input data record type routing flag. 


- index to each delay gate's fall delay time; I = delay 
gate number. The maximum size of NFALL is 500, 
which limits the number of delay gates to 500 for each 
block of 250 NET descriptions. After all NET data is 
processed the array is no longer needed. It occupies 
storage locations IDATA (J), J = 10751, 11250. 

number of NET data blocks on scratch file #1.' 

■■ number of fall delay ’times specified. 

- number of gates declared. 


- number of generators and generator functions declared. 


- generator function counter. 

the number of entries in the generator function sequence 
of each GENF.data block on scratch file #1. The maxi- 
mum size of NGFS is 20 which allow (20 x 250) 5000 
GENF descriptions. It occupies storage locations 
LOADS (J), J = 787, 806. 

- generator counter. • 

- the number of generator changes in each GEN block 

of data on scratch file #1. The maximum size on NGNC 
is 20 which allows (20 x 250) 5000 GEN descriptions. 

It occupies storage locations LOADS (J), J = 807, 826. 

- number of logic gate types. 
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NHEAD (I) 
NIN 

NINPUT (I) 
NINV (I) 

NLG 

NLNG 

NNAMES 

NNG 

NOCARD 

NOENUF 

NOMANY 

NONCON 

NONO 

NRG 


72 character page header title; 1=1, 18, NHEAD is 
formed fropa the data on the title (NAME) record. 

- number of inverters in a data block on scratch file 

# 1 . 

- number in the input list in each block of NET data on 
scratch file #1; I = the block number. The maximum 
size of NINPUT is 20 which allows for (20 x 250) 5000 
NET descriptions. It occupies storage locations 
LOADS (J), J = 827, 846. 

- number of inverters in each block of NET data on scratch 
file #1; I = the block number. The maximum size' of 
NINV is 20 which allows for (20 x 260) 5000 NET descrip- 
tions. It occupies storage locations LOADS (J), J = 

867, 886 and is no longer needed after inverter con- 
struction is completed, 

- number of logic gates in a block of NET data on scratch 
file #1. 

- total number of library and NEWGATE logic types. 

- number of network elements declared. 

- number of NEWGATE specifications. 

- error counter for missing essential input data records. 

- error counter for missing ROM continuation cards. 

- error counter for extra ROM continuation cards based 
on number of inputs. 

~ control option flag for NONCON option; 1 = option chosen, 
0 = option not chosen. 

error counter for errors prohibiting simulation. 

- number of ROM specifications. 


- 20 - 



NRIN (I) 

NRINPT 
NRISE (I) 


NROM 
NRT 
NRTE (I) 


NR XT (I) 

NSCALE 

NTDE 

NTG 

NTGFS 

NTGNC 

NTIN 

NTINPT 


- number of inputs of each ROM gate type; I = the ROM 
gate type number. The maximum size of NRIN is 100 
limiting the number of ROM specifications to 100. It 
occupies storage locations LOADS (J), J = 970, 1069. 

- input buffer for number of inputs of an ROM gate type. 

- index to each delay gate's rise delay time; I = delay 
gate number. The maximum size of NRISE is 500 
which limits the number of delay gates to 500 for each 
block of 250 NET descriptions. After the NET data 

is processed, the array is no longer needed. It 
occupies storage locations IDATA (J), J = 10251, 10750. 

- ROM type logic gate counter, 
number of rise delay times specified. 

- key to the start of each ROM's truth table in the com- 
bined ROM truth table array; I = the ROM gate number. 

The maximum size of NRTE is 100, allowing only 100 
ROM specifications. It occupies storage locations 
IDATA (J), J = 4241, 4340, and is no longer needed 

after it is output to the Simulator input disk file (record 4). 

- input buffer for ROM truth table entries; 1=1, 56. 

NRTT occupies storage locations IDATA (J), J = 4341, 
4396 , and is no longer needed after all ROM specification 
input data is processed. 

four character alphanumeric time unit on timing diagram. 

- total number of delay gates constructed. 

- total number of network elements. 

- total number of all generator function sequences. 

- total number of generator changes, 

- total number of inverters. 

- total number of gate inputs. 
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2. 4 Secondary Data Storage 

The Preprocessor makes extensive use of secondary storage. 
The program creates three temporary files, the Simulator input file, 
and part of the Postprocessor input file. The following discussion 
illustrates the contents and structure of each of these data files. 


2. 4. 1 Temporary Data Files 

The Preprocessor creates three scratch files to store sorted 
input data until all the input data is read. The number and length of 
each record in each file depends on the size and complexity of the 
network being simulated. 


2. 4. 1. 1 Scratch File #1 

Scratch File #1 is used for storing the data from NET, GEN, 
and GENF descriptions. Table 2~1 illustrates the structure and array 
content. The array subscript values illustrated refer to the maximum 
array dimensions. 


2. 4. 1. 2 Scratch File #2 

Scratch File #2 is used throughout preprocessing for temporary 
storage. requirements resulting from overflow conditions; for example, 
if the array MROMTB (I) exceeds 2000 the first 2000 entries are packed 
and stored in file #2. Hence the frequency with which it is used depends 
on the complexity of the network being simul^.ted. Table 2-2 illustrates 
the data which may be stored on file #2, 


2.4. 1. 3 Scratch File #3 

Scratch File #3 is used for the temporary storage of the input 
data record images, and the element names list. This data must be 
stored until a Postprocessor input parameters record can be constructed. 


2.4. 2 Simulator Input Data File 

The only Simulator input is the data file created by the Prepro- 
cessor. Therefore, this file must contain all of the data necessary to 
simulate the network. The file- is organized into 24 records. The first 
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SCRATCH FILE #1 CONTENT AND STRUCTURE 


NET DATA BLOCK" 



■ 



INPTKY (250 


IGATYP (250 


(NAMDEL (I), INAMED (I), NRISE 
(I). NFALL (I) ) 

I = 1. 500 


(INERT (I), INAME (I). 
= 1, 500 


NET Data Blocks 

- each block contains 11 records. 

- there may be 1 to 20 blocks. 

- each block corresponds to 250 NET 
descriptions which may contain less 
than 250 NETS. 

- each block is constructed by one 
pass through SUBROUTINE OUTl. 


1 DELAY GATE BLOCK I 

1 

NAMDE L from all NET blocks 

2 

initial values 

m 

INAMED from all NET blocks 

m 

NRISE from all NET blocks 

5 

NFALL from all NET blocks 


rise decay time indices 

B 

fall decay time indices 


Delay Gate Data Block 

- the block contains 7 records. 

- there may be only 1 block; no block if 
there are no delay gates. 

- the block is constructed by SUB- 
ROUTINE BUILD. 


INVERTER DATA BLOCK 


B 

INVERT from all NET blocks 

Inverter Data Block 

2 

initial values 

- the block contains 3 records. 

- there may be only 1 block, no block 

3 

INAMEI from all NET blocks 

if there are no inverters. 

-the block is constructed by SUBROUTINE 
BUILD 
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SCRATCH FILE #1 CONTENT AND STRUCTURE (Cont'd) 



GEN DATA BLOCK 


1 

name (250) 

..... ^ 

GEN Data Blocks 

2 

lOVAL (250) 

- each block contains 11 records. 

3 

LOCGEN (250) 

- there may be 0 to 20 blocks. 

4 

IFECTM (250) 

- each block corresponds to 250 GEN 

5 

IFEOVL (250) 

descriptions except the last block 
■which may contain less than 250 GENs* 

6 

IGENTM (4000) 

-- each block is constructed by one pass 

7 

IGENVL (4000) 

through SUBROUTINE OUT2. 


1 GENF DATA BLOCK 


1 

NAME (250) 

GENF Data Blocks 

- each record contains 11 records, 

- there may be 0 to 20 blocks. 

- each block corresponds to 250 GENF 
descriptions except the last block 
which may contain less than 250 GENFs. 

- each block is constructed by one pass 
through SUBROUTINE OUT3. 

2 

lOVAL (250) 

3 

LOCGEN (250) 

4 

IFECTM (250) 

5 

IFECVL (250) 

6 

Word #1 - number of GENF 
sequence repetitions. 

Word #2 - time interval beb^een 
changes. 

Word #3 - number in change 
sequence. 

Word #4 to n- change sequence 
packed 4 bits/state 
- All repeated for each GENF 


Table 2-1 continued 
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SCRATCH FILE # 2 CONTENT AND STRUCTURE 


CONTENT 

STRUCTURE 

MROMTB (I) 

2000 words packed 125 words /record. 

ITYPEF (I), NFALL (J) 

from NET and Delay Gate blocks on file 
#1, 1000 words packed 250 words/record. 

ITYPER (I), NRISE (J) 

■ from NET and Delay Gate blocks on file 
#1, 1000 words packed 250 words/record. 

[DTYPF (I) 

from NET blocks on file #1, 1000 words 
packed 250 words /record. 

[DTYPR (I) 

from NET blocks on file #1, 1000 words 
packed 250 words /record. 

IGENVL (I) 

from GEN blocks on file #1, 1000 words 
packed 125 words/record. 

IFECTM'(I) 
IFECVL (I) 

from GEN and GENF blocks of file #1, 
one record each. 

IGATYP (1) 
LOG GEN (J) 

from NET blocks and GEN and GENF blocl 
of file #1 respectively, one record of each. 

All element names 
INPTKY (I) 

All input names 
All input gate numbers 
Key to start of each 
load in LOADS 
array. 

LOADS (I) 

- one record. 

from all NET blocks on file #1, one record 

- 100 names / riscurd. 

- 100 worda/record. 

- one record, 

- 1000 words/record. 


Table 2-2 
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word of each of the first 23 records is the number of words in the record. 
The 24th record is a. key array to the position and size of the other 
records and a list of network parameters. Table 2-3 illustrates the 
organization of the Simulator input data file. 


2.4.3 Postprocessor Input Data File 

The first part of the Postprocessor input data file is created by 
the Preprocessor. This data file contains:’ 

Parameters record - including a four -character time unit, 
NSCALE; the number of Preprocessor input data records, 
NCARDS; the total number of network elements, NTG; and 
the maximum Simulation time, MAX TIM. 

- Preprocessor input data record images, one image per 
. record’, transferred from scratch file #3. The number 
of records = NCARDS. 

Element names, one name per record, transferred from 
scratch file #3, The number of records = NTO. 
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SIMULATOR INPUT DISK FILE ORGANIZATION 


LECORD CONTENT 


1-word decay time values, IDECTM, 

I -word fall delay time values, IDTMF. 

1- word rise delay time values, IDTMR. 

8 4-bit entries for each logic library truth table, 
JTRUTH. 8-4bit entries for each NEWGATE truth 
table, ITRUTH, and 1 word indices to the start of 
each ROM truth table in record 5, NRTE. 

2- bit ROM truth table states, MROMTB. 


4-bit special code values for logic library and NEW- 
GATE logic types, ITPVLT. 

1-byte index to each gate's fail delay time, ITYPEF, 
NFALL. 


l~byte index to each gate's rise delay time, ITYPER, 
NRISE. 


I-byte index to each gate's fall decay time, IDTYPF. 

I-byte index to each gate's rise decay time, IDTYPR. 

1-word generator change times, IGENTM. 

4-bit generator state changes, IGENVL. 

' 1-word number of repetitions, 1-word time interval, 
1-word sequence pointer and limit, list of 4-bit state 
sequence entries, repeated for each generator function. 

list of half-word element numbers in the order in which 
future events are to occur. Generator and generator 
functions numbers are entered, all other entries - 0. 

1-word time of next change for each element. First 
generator and generator function change times, IFECTM, 
1 are entered, all other entries = -1. 


Table 2-3 
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SIMULATOR INPUT DISK FILE ORGANIZATION (Cont'd) 


RECORD 

CONTENT 

16 • 

T ■ ’ 

4- bit state of next event for each element, first genera- 
tor and generator function change states, IFECVL, are 
entered, all other intries = 0. 

17 

4- bit entry for the initial state of all network elements, 
lOVAL. 

18 

half-word reference to each gate's logic type, IGATYP 
and index to its associated data in record 4 

19 

half-word index to each generator's data in records 11 
and 12 and each generator function's data in record 13, 
LOCGEN. 

20 

half-word element number for each element in the list 
of inputs. 

21 

half-word index to the start of each gate's inputs in the 
list of inputs. INPTKY. 

22 

half-word element number for each element in the list 
of loads, LOADS. 

23 

half-word index to the start of each element's loads in the 
list of loads. 

24 

KEY (I) array: 

I = 1,23- key to MUrt of records 1 through 23. 
I • 24 - element number of last non-ROM typo 
logic gate, NELG. 

I = 25 - element number of last ROM type logic 
gate, NEROM. 

I = 26 - element number of last delay gate, NEDE 
I = 27 - element number of last inverter, NEIN. 

I = 28 - element number of last generator, NEGN. 

I - 29 - element number of last generator function, 

• 

. . . .NEGF ' 


Table 2-3 continued 
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SIMULATOR INPUT DISK FILE ORGANIZATION (Cont'd) 


RECORD 

CONTENT 

24 

cont'd 

I = 30 - IGNORE option flag, IGNORE 
I = 31 - NONCON option flag, NONCON 
I = 32 - FOLLOW option flag, KFOLOW 
I = 33 - end of key, number of elements 
-t~40, 

I = 34 - maximum simulation time, 
MAXTIM 

I = 35 - number of generators and gener- 
ator functions, 

I = 36 - DEBUG option flag, KDEBUG 


Table 2-3 continued 
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3. 


SIMULATOR 


The Simulator portion of the LOGSIM Program simulates the 
operation of a logic network based on the network description generated 
by the Preprocessor and outputs a sequence" of logic events describing 
the operation for interpretation by the Postprocessor. 

The Simulator operates using the concept of a "Future Events 
Chain" (FEC). When an event occurence is recognized, the program 
examines the effect which the state change has on other elements in 
the circuit and schedules future events accordingly. The' future events 
are stored in the FEC, and the current time is advanced to the time of 
the next scheduled event. This concept will be referenced extensively 
in the following Simulator discussions. 


3. 1 Program Structure 

Figure 3-1 illustrates the functional structure of the Simulator 
(SIMUL) Program. The program is structured into five functional 
levels with the first level of subroutines corresponding to the following 
major program functions: 

(1) Initialization of element states 

(2) Simulation of logic events 

(3) Termination of the simulation 

Appendix B contains the detailed flowchart of the Simulator Program. 


3. 2 Subroutine Description 

Each subroutine illustrated in Figure 3-1 represents a particu- 
lar function of the program and a specific block of coding in the main 
program. The only actual subprograms of the Simulator are short 
functions used for bit manipulation. These subprograms are frequently 
used Boolean functions which are important for packing and unpacking 
data, but are not represented as major functional program blocks in 
this discussion. 

3,2.1 INITIAL: Gate Initialization Subroutine - Level 1 

The functional subroutine INITIAL determines the initial state 
of as many network elements as possible. If all indeterminate states 
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SIMULATOR (SIMUL) PROGRAM STRUCTURE 




-3 















cannot be resolved, the Simulator action tatcen depends on the vaiue oi 
the IGNORE option flag. The initial states determined by the Simulator 
are examined for any inconsistencies with those specified by the user, 
and any action taken depends on the value of the NONCON option flag. 


3.2. 2 SIMRUN: Event Simulation Subroutine - Level 1 

The functional subroutine SIMRUN performs the operations 
necessary to simulate the network, operation from zero time to the 
maximum simulation time, MAXTIM. 


3.2.3 TERM: Termination Subroutine - Level 1 

The functional subroutine TERM outputs any data in the Simulator 
output data buffers and brings the simulation to an orderly terminate. 


3.2.4 SUB103: Logic State Determination Subroutine - Level 2 

The functional subroutine SUB103 determines the output value 
of a network element. It is first utilized during initialization to resolve 
indeterminate initial gate output levels. During simulation SUB 103 
predicts future gate output changes to be entered in the EEC. 


3.2. 5 REGEN: Generator Events Restoration Subroutine - Level 2 

When a generator or generator function event occurs, the 
subroutine REGEN locates that elerrient's next event in the input data 
array. If there is a future event scheduled it is then entered into the 
EEC. 

3. 2. 6 BUEOUT: Event Output Subroutine - Level 2 

In the operation of BUEOUT any data which is to be output to 
the Postprocessor input data tape is entered into one of two buffers. 
Data is entered into the first available buffer, while the other buffer 
may be busy with output. After the buffer is filled, the intrinsic sub- 
routine BUEEER OUT is called and the data is output to tape. 
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3.2.7 ROM: Read-Only-Memory State Determination Subroutine - 
Level 3 

The functional subroutine ROM determines the output level of 
■a read-only-memory element by searching its truth table according 
to the input levels. An attempt is made to resolve the output for any 
indeterminate inputs only if requested by the FOLLOW option. 


3.2.8 INDEL: Delay Gate and Inverter State Determination Subroutine - 
Level 3 

The subroutine INDEL determines the output levels for delay 
gates and inverters.' This is done by examining the level of the gate's 
input and scheduling its output the same as its current input if it is a 
delay gate, or setting its current value at the current input complement 
value if it is an inverter. 


3. 2. 9 TYPVALS: Logic Gate State Determination Subroutine - Level 3 

The functional subroutine TYPVALS determines the output of 
logic elements of the logic library or NEWGATE type. The determina- 
tion is made on the basis of the type of gate and the input levels. The 
gate type special code and 8-character truth-table is accessed from 
the input data array. TYPVALS attempts to evaluate outputs even when 
indeterminate inputs exist. If the output state cannot be determined, 
it is set to indeterminate. 


3.2.10 ENTRE: Event Storage Subroutine - Level 3 

The subroutine ENTRE enters an element's new value into the 
NIT list or schedules a future event by an entry in the FEC. It deter- 
mines the event delay, and identifies holding events and spike conditions. 
When a spike condition cancels a future event, the FEC entry is deleted 
and a spike message is output. 

3. 2. 11 INENTRE: Initial Conditions Storage Subroutine - Level 4 

The INENTRE subroutine enters initial gate levels into an in- 
itial conditions array. A holding initial event is considered indeterminate. 
If an initial conditions conflict occurs a message is output. 
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3. 2, 12 HOLD: Holding Mode Event Processing Subroutine - Level 4 

When a holding mode event is encountered, the subroutine HOLD 
examines the event data, determines if the gate's output should be held 
at its current state, determines its current state, and finds the proper 
rise or fall decay time. If the state is to be held, the event is entered 
in the FEC. 


3. 2. 13 MCLEAN; FEC Clearing Subroutine - Level 4 

The functional subroutine MCLEAN maintains the FEC storage 
area, by insuring against an overflow. If the FEC is filled, any positions 
where events have been deleted are filled and any duplicate entries in 
the FEC are eliminated. If the FEC is still full, it is an indication 
that the simulation is attempting to process current events from a zero 
delay feedback loop. In this case a message is output and a normal 
termination occurs. 


3. 3 Arrays and Variables 

The following is a list of array and variable names used in the 
Simulator Program. Each is defined in detail; inclu'ding.any dimensional 
or equivalence information. Notations such as (I),. (J), .etc. refer to 
array names. Variable names which are used repetitively with different 
meanings are not included in this list. 


IBASE 
IBIT (I) 

IDECTM 

IDTMF 

IDTMR 

IDTYPF 

IDTYPR 


- address of a ROM truth table in the input array M (I). 

- I = 0, 16, where IBIT (I) = 2 ^; initialized in a DATA 
statement and.used for masking the debug word KDEBUG. 

- a decay time value. 

- a fall delay time value. 

- a rise delay time value. 

- a gate's fall decay time index. 

- a gate's rise decay time index. 


- 34 - 





lERl 

IER2 

IER3 

IER4 




IFECKY 

IFECTM 

.IFECVL 

IGATE 

IGATS 


IGATYP 


IGENF 

IGENTM 

IGENVL 

IGNORE 


IHIS 
INC LOG 
INDET (I) 
INDETS 
INFLAG 


INITIA 


error type flags used in error messages passed to tape; 
initialized in a DATA statement. 

key to future events, entry in FEC. 

- time of a gate's future event. 

- a gate's future event value. 

- a gate number. 

- the number of the gate -whose current event is being 
processed. 

- the value identifying the current logic type and its truth 
table location. 

- a generator function event value scheduled at preprocessing. 

- a generator event time scheduled at preprocessing, 
a generator event value scheduled at preprocessing. 

- option flag for control option IGNORE set at prepro- 
cessing. 

counter for the number of HIGH inputs to a gate, 
flag for a gate's clock value. 

- I = 0, 16, indicating the indeterminate inputs to a ROM. 

- counter for the number indeterminate inputs to a gate. 

- a count of indeterminate initial states left after a pass 
at attempting to resolve indeterminate states during 
initialization. 

- a flag indicating whether or not initialization is taking 
place. 
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INPTKY 

INPUTS 

lOBUFF 

lOVAL 
IPRINT (1) 

ISIGN 

ITER 

ITPVAL 

ITPVLT 

ITYPEF 
ITYPER 
K (I) 


KDEBUG 
KDLEND 
KEYEND 
KFOLOW 
KGEND • 


address of a gate's input list, 
the number of a gate's inputs. 

output buffer array, 1 = 1, 1000; lOBUFF is divided 
1* 1, 500 and I = 501, 1000 and used as two arrays to 
buffer blocks of output data. 

the initial state of a gate. 

a small intermediate buffer array, I = 1, 6; used to 
store data temporarily until one of the output buffers 
is available. 

flag to indicate direction in binary search of FEC. 

a mask word initialized by a DATA statement; used by 
Boolean type intrinsic functions. 

a logic library or NEWGATE type truth table or address 
of a ROM truth table.. 

a gate's special code identifying how its truth table is 
to be manipulated. 

index to a gate's fall delay time. 

index to a gate's rise delay time. 

input buffer array, 1=1, E8; for reading the last record 
on the Simulator input data file. Each of the first 23 
entries of K (U are equivalent to the variable name re- 
presenting the data in each of the first 23 records on 
that file. 

debug data print flag. 

the number of the last delay gate, 

size of the FEC. 

option flag for control option FOLLOW set. 
the number of the last generator. 
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KGENFD 

- 

the number of the last generator function. 

KGTEND 

- 

the number of the last inverter. 

KLEAN 

- 

count on the number of passes through functional sub- 
routine MCLEAN. 

KONFLI 

- 

flag on conflicting initial states. 

KRQMND 

- 

number of the last ROM type logic gate. . 

KTYPE 

- 

indicator of a gate's special code. 

KURTIM 

- 

current time during simulation. 

KVLEND 

- 

number of the last non-ROM type logic gate. 

LASTFG 

- 

count of indeterminate initial conditions prior to the 
last pass at attempting to resolve indeterminate states. 

LOADKY • 

- 

address of a gate's loads list. 

LOADS 

- 

number of a gate's loads. 

LOCGEN 

- 

address of a generator or generator function event 
scheduled at preprocessing. 

LOWS 

- 

counter for the number of LOW inputs to a gate. 

LPOINT ■ 

- 

pointer to the start of data in the array IPRINT (I) to 
be transferred to the output buffer lOBUFF (J). 

LI 

- 

address of first load in a gate's load list. 

L2 

- 

address of last load in a gate's load list. 

L2BITS 

- 

a mask word, initialized by a DATA statement; used 
by the Boolean type intrinsic functions. 

M (1) 

- 

input buffer array for reading the first 23 records of 
the Simulator input data file. 1 = 1, 20000 limiting 
the size of the input data file to 20, 000, 

MASK 11 

- 

a mask word, initialized by a DATA statement; used 
by Boolean type intrinsic functions. 
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MAXTIM 


MCLEAN 
MROMTB 
MSK (I) 

MSKCNT 

NIT 

NONCON 

NOWSR 

NPOINT 

NWORDS 

NIFLAG' 

> 

N2FLAG 

PNTRET 

SUBRET 

XI 


- maximum simulation time. 

- variable statement number assignment. 

- 16 2 -bit ROM truth table entries. 

- mask array for reading ROM truth tables, 1 = 0, 16; 
contains the number of bits which a ROM word must 
be shifted to right justify the desired value. 

- counter on number of masks constructed for reading 
a ROM truth table. 

- index to location of a current time event in the FEC. 

- option flag for control option NONCON set at prepro- 
cessing. 

- flag used in processing 4th and 5th inputs of a CJKF 
type gate. NOWSR = 1 indicates output must change 
because either the 4th or 5th input is set. 

- pointer on the last entry in the output buffer array 
being filled. 

- number of entries in the intermediate array IPOINT (I) 
to be transferred to an output buffer. 

BUFFER OUT operation error flags for the two output 
buffer array. 

- variable statement number assignment, 

- variable statement number assignment. 


- floating point representation of increment used in binary 
search of FEC. 


3. 4 Debug Output 

Detailed debug information can be obtained from a Simulation 
run by specifying the debug option to the Preprocessor. The Simulator 
debug word KDEBUG is set to indicate the type of debug output to be 
printed. Table 3-1 illustrates the use of debug word KDEBUG in the 
Simulator. 
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SIMULATOR DEBUG WORD BIT INTERPRETATION 



Description of Debug Output When Bit is Set 



0 

Data from Simulator input disk file is printed. 

2 

All data output to Preprocessor input data tape by the 
the simulator is printed. 

3 

. All events scheduled for the current time are printed. 

4 

The gate number whose loads are about to be checked 
for future events is printed. 

5 

The current state of the gate which is about to be 
checked for a future event is printed 

6 

The future state of the gate which is about to be checked 
for a future event is printed. 

7 

The current EEC status is printed. 

8 

Status of the FEC clearing operation performed by the 
Subroutine MCLEAN is printed. 

9 

ROM Processing data is printed. 


Final gate initialization is printed. 


Table 3 - 1 
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4. 


POSTPROCESSOR 


The primary function of the Postprocessor is to output logic 
timing diagrams corresponding to the events simulated. 


4. 1 

Prog 

ram Structure 

Figure 4-1 illustrates the functional structure of the Postpro- 
cessor (POSTOR) Program. The program is structured into two levels 
of functional subroutines with the first functional level corresponding 
to the four main program functions: 


(1) 

Processing input data cards. 


(2) 

Timing diagram setup. 


(3) 

Processing element initial conditions. 


(4) 

Processing simulation event. 


Appendix C contains the detailed flowchart of the Postprocessor Program. 


4. Z Subroutine Description 

Each subroutine illustrated in Figure 4-1 represents a particu- 
lar function of the program and may include a block of the main program 
coding and/or one or more actual program subroutines. 


4. Z. 1 POSTCARD: Card Processing Subroutine - Level 1 

The functional subroutine POSTCARD processes all input data 
cards except PNT/SLOT cards. This subroutine also processes the 
data on the Postprocessor input data tape generated by the Preprocessor. 
In the actual program POSTCARD includes: 

o MAIN - first major coding block 

o SUBROUTINES - HEADl, HEADZ, HEAD3, HEADS. 

4.Z.Z PREPRINT: Timing Diagram Setup Subroutine - Level 1 

The PREPRINT subroutine outputs user reference data, and 
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POSTPROCESSOR (POSTOR) PROGRAM STRUCTURE 





OF 


Figure 4-1 
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starts the printout of each timing diagram. In the actual program 
PREPRINT includes: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEAD7, HEADS, HEAD9, HEADIO, 

HEADll, HEAD13. 


4.2.3 INITIAL: Element Initial Conditions Processing Subroutine - 

Level 1 

The functional subroutine INITIAL accesses the Postprocessor 
input data tape for the first events blocks containing element initial 
states output by the Simulator. The initial conditions are processed 
according to the INITIaL control option. In the actual program 
INITIAL includes: 

o MAIN - second major coding block 

o SUBROUTINES - HEADl, HEAD2, HEAD12, HEADll. 

4.2.4 PREVENT: Event Processing Subroutine - Level 1 

The subroutine PREVENT begins with the first event following 
the initial conditions on the tape and processes the events in blocks of 
250. A line of data is printed on the timing diagram for every time 
at which any event occured. PREVENT includes the actual program 
parts: 

o MAIN - third major coding block 
o SUBROUTINES - HEADll, HEAD14, OUTPUT. 

4. 2, 5 CONTROL: Control and Output Character and Shift Card Pro-cessing 
Subroutine - Level 2 

The functional subroutine CONTROL reads and verifies the 
control (CONT), character (CRCT), and shift (SHFT) cards. In the 
actual program CONTROL includes: 
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o MAIN - part of first major coding block ■ 
o SUBROUTINES - HEADl, HEAD2. 

4.2.6 COMCARD: Compare and Compare Function Card Processing 
Subroutine - Level 2 

The subroutine COMCARD reads and verifies the level comparison 
(CMP) and compare function (CMPF) input data cards. COMCARD 
includes the actual program parts: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2. 

4. 2. 7 PNTSLT: PNT/SLOT Card Set Processing Subroutine - Level 2 

The functional subroutine PNTSLT reads and verifies the PNT 
and SLOT data cards, one PNT/SLOT set at a time. In the actual 
program PNTSLT includes: 

o MAIN - part of first major coding block 

o SUBROUTINES - HEADl, HEAD2, NOPNT, PNTSLT, 

PNT, SLOT. 


4.2.8 COMPARE: Level Comparison Processing Subroutine - Level 2 

The COMPARE subroutine performs the level comparisons 
requested by the level comparison (CMP) and compare function (CMPF) 
cards. COMPARE includes the actual program parts: 

o MAIN - routing decision in 2nd and 3rd major coding blocks 

o SUBROUTINES - HEADl 1, COMPARE 


4.2.9 SPIKE: Spike Notice Processing Subroutine - Level 2 

The functional subroutine SPIKE searches the table of predicted 
spike conditions for any corresponding to the current event time. In 
the actual program SPIKE includes: 
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o 


MAIN ■- x'outing decisions in 2nd and 3rd major coding 
blocks 

SUBROUTINES - HEADll, SPIKE. 

4.2, 10 ERROR: Error Message Processing Subroutine - Level 2 

The subroutine ERROR identifies error messages which are 
passed from the Simulator among the events, and processes them 
according to the error type. Spike predictions are included in the 
error messages passed. ERROR includes the actual program parts: 

o MAIN - routing decisions in 2nd and 3rd major coding 
blocks 

o • SUBROUTINES - HEADll, ERRORl, ERROR2, ERROR3 


4. 3 Arrays and Variables 


The following is a list of array and variable names used in the 
Postprocessor Program. Each is defined in detail including any array 
dimension information. Notations such as (I), (J), etc. refer to an 
array name. Not included in this list are a number of variable names 
which are used repetitively as control variables and temporary 
counters. 


IDATA (I) 


input buffer array for preprocessor input data records, 
I =■ 1, 18. 


INFO 
INFOl (I) 


INFO 2 (I) 


ITIME (!) 


first word of a sequence of error data from the Simulator. 

first word of any error message word pair; I - word 
pair number. The maximum value of I is 5 since no 
error message given by the Simulator exceeds 5 
word pairs. 

second word of any error message word pair; I = word 
pair number. The maximum value of I is 5 since no 
error message given by the Simulator exceeds 5 word 
pair. 

list of beginning time values for time slots to be printed. 

I » 1, 60, limiting the number of time slots per timing 
diagram to 60, 
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JCARDA • 

— 

character card identifier; four alphanumeric characters - 
CRCT, initialized by a DATA statement. 

JCARDB 

- 

shift card identifier; four alphanumeric characters - 
SHFT, initialized by a DATA .statement. 

JCARDl 

- 

control card identifier; four alphanumeric characters - 
CONT, initialized by a DATA statement. 

JERROR 

- 

error message word pair counter. 

JNONE 

- 

four blank characters, initialized in a DATA statement. 

JNUM 

“ 

PNT card counter. 

JOPTNi 

- 

SPIKE option identifier; 4 characters - SPIK, initialized 
by a DATA statement. 

JOPTN2 

- 

PREPIN option identifier; 4 characters - PREP, init-, 
ialized by a DATA statement. 

JOPTN3 

- 

POST option identifier; 4 characters - POST, initialized 
by a DATA statement. 

JOPTN4 

- 

COMSTOP option identifier; 4 characters - COMS, 
initialized by a DATA statement. 

JOPTN5 

- 

INITIAL option identifier; 4 characters,- INIT, initialized 
by a DATA statement. 

JSHFTL 

- 

left shift identifier; 1 character - L, initialized by a 
DATA statement. 

JSPFTR 

- 

right shift identifier; 1 character - R, initialized by 
a DATA statement. 

JTYPEi 

- 

compare card identifier; 4 characters - CMPE, initialized 
by a DATA statement. 

JTYPE2 

- 

compare function card identifier; 4 characters - CMPF, 
initialized by a DATA statement. 

JTYPE3 

- 

PNT card identifier; 4 characters - PNT15, initialized 
!)•/ a DATA statement. 
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JTYPE4 

KCARDAv,^ 
K CARDS 
KCARDl 
KCARD2 > 
KCARD3 
KCARD4 
KCARD5 ^ 
KDATA (I) 

KDRCTN (I) 

KGATE (I) 
KINDER 


SLOT card identifier; 4 characters - SLOT, initialized 
by a DATA statement. 


input buffer for data card types, first four characters 
on card. 


input buffer array for 72-character image of any data 
card; double precision, 1=1, 9. 

input buffer array of left or right shifts corresponding 
to how each character on the timing diagram, KLEY (J), 
is to be shifted; I - character number. The Simulator 
outputs only three possible states, indeterminate, LOW, 
and HIGH, but the array is dimensioned at 16 allowing 
for 16 different states. 


array of element number to which each event, in a block 
of 250 events, corresponds; 1 = 1, 250. 

error message type flag, may assume values from i 
to 5 with the following correspondence: 

1 - conflict of initial states 

2 - spike 

3 - indeterminate initial states 

4 - a stable gate operation 

5 - termination 
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KLEV (I) 

KLEVEL (I) 
KLOOP 

KMSTOP 
KNAME (I) 

KNUM 

KpPTNl >, 

KOPTN2 

KOPTN3 > 

KOPTN4 

KOPTN5 

KRCTRA 

KRCTRH 

KRCTRL 

KSKIP 

KTiME (I) 


array of characters used to represent each possible 
output state on the timing diagrarri; I = state number. 
There are three possible states*:"^ 1 - indeterminate, 

2 - LOW, 3 - HIGH, which the Simulator outputs. 
However, KLEV is dimensioned at 16 allowing 16 
possible states. 

array of state yalues to which each event in a block 
of 250 events corresponds; I = If 250. 

counter for number of initial conditions processed 
since previous line of initial conditions were printed 
under the INITIAL option. When KLOOP = 10 another 
line is to be printed. 

option flag for COMSTOP control option; 1 = program 
to be terminated, 0 = program to continue. . 

double precision input buffer array of element names to 
be printed on a timing diagram. It is limited to 40 names 
because only 40 columns are allowed per timing diagram. 

number of gate outputs to be printed on a timing diagram. 


input buffers for control option names. 


one character, initialized in DATA statement. 

one character, H, initialized in DATA statement. 

one character, L, initialized in DATA statement. 

four characters, SKIP, initialized in DATA statement. 

array of time values to which each event, in a block of 
250 events, corresponds; 1 = 1, 250. 
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KWORD 
KWORDl (I) 

KWORD2 (I) 

KWORD3 (I) 
LABORT - 

LDRCTN (I) 

LEVEL (I) 
LINE 

LNAME (I) 

LNUM 

LOPTNl 

LOPTN2 

LOPTN3 

LOPTN4 

LOPTN5 

LSKIP (I) 


last word of events block of 250 word pairs. 

array of first words of each word-pair in a block of 
250 event word pairs; 1 = 1, 250, 

array of second words of each word-pair in a block of 
250 event word pairs; 1 = 1, 250. 

input buffer for 250 event word pairs; 1 = 1, 500. 

error termination flag; 1 = program to be terminated, 

0 = program to continue. 

output character shift value array, corresponding to 
shift character array, KDRCTN (I); 1 = shift to the 
right, 0 ~ shift to the left. 

present state of each network element. Dimensioned 
at 2000 allowing for simulation of 2000 elements. 

printed line counter. When LINE ^ 50 a new printer 
page is started with the proper heading. 

print matrix names array, double precision; I = 1,40 
column numbers. 

number of time slots in a set of SLOT cards. 

option flag for SPIKE control option; 1 = option chosen, 

0 = option not chosen. 

option flag for.PREPIN control option; 1 = option chosen, 

0 = option not chosen. 

option flag for POSTIN control option; 1 » option chosen, 

0 = option not chosen. 

option flag for COMSTOP control option; 1 = option 
chosen, 0 = option not chosen. 

option flag for INITIAL control option; 1 = option chosen, 

0 = option not chosen. 

array of columns to be left blank on timing diagram. 
Limited to 40 since only 40 columns of output are allowed. 
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LTIME - current simulation time value. 

LUTIME - current simulation time value, same as LTIME. 

MASK - 8- character, OOOOFFFF, mask value used in intrinsic 

function LAND to extract a half-word. 

MAXTIM - maximum simulation time. 

MCOMP (I) - double precision array of element names to be compared. 

CMP cards limited to 100. 

MNUM - number of time slots on a slot card. 

MOUT (I) - array of levels to which the output of each element 

named in MCOMP (I) is to be compared. CMP cards 
limited to 1000. 

MOVE - number of bits to be shifted, used in intrinsic function 

ISLi to extract half-words. 

MTIME (I) - array of times at which the outputs of elements named 

in array MCOMP (I) are to be compared to the levels 
in the array MOUT (I). CMP cards limited to 100. 

NAME (I) - double precision array of all element names; dimensioned 

to 2000. 

NCARD - number of Preprocessor input data records on the Post- 

processor input data file following the heading record, 
NCARDS -1. 

NC'.AUliS - nutiiliri* tif I’rpjmnroBSor input data rncordfl on the Punt- 
proc.cissor input data file. 

NCOMP (I) - double precisian array of element names involved in 

compare function. CMPF cards limited to 100. 

NERROR - error processing flag; 0 error being processed, ^ 0 
no error being processed. 

NHEAD (I) - 72 character printout page heading; 1=1, 18, 

NJUMP (I) - time interval between comparisons for each compare 

function. CMPF cards limited to 100. 



- 49 - 



NNAMES 

NO 

NOMORE 
NONEXT 
NORDER (I) 
NREP (I) 
NSBEG (I) 

NSCALE 
NSEND (I) 

NSEQ (I, J) 

NSGATE (I) 

NSLEVl (I) 

NSLEV2 (I) 
NSPIKE 


- number of network elements. 

- flag for missing PNT card; 1 = terminate, 0 = continue. 

- flag for last timing diagram; 1 = last PNT/SLOT set, 

0 = more PNT/SLOT sets. 

- flag for last events data block; 1 = last block, 0 = more 
blocks. 

- input buffer array for 32- character compare function 
sequence; 1=1, 32. 

- array of the number of repetitions of the sequence for 
each compare function. CMPF cards limited to 100. 

beginning time of spike condition for each spike notice- 
kept on file. A maximum of 100 spike notices are kept 
on file at any time. 

- four character time unit to be printed above time column 
on timing diagram. 

- end time of spike condition for each spike notice kept 
on file. A maximum of 100 spike notices are kept on 
file at any one time. 

array of the 32-entry comparison sequence for each 
compare function; I = compare function number, and 
J = 1, 32; CMPF cards are limited to 100. 

gate number corresponding to each spike notice kept 
on file. A maximum of 100 spike notices are kept on 
file at any one time. 

originally scheduled state before each spike condition for 
each spike notice kept on file. A maximum of 100 spike 
notices are kept on file at any one time. 

new scheduled state after spike condition for each spike 
notice kept on file; 1=1, 100. 

number of spike notices on file. 
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NSTART (I) - 

starting time of each compare function. CMPF cards 
limited to 100. 

NUMl 

number of CMP cards. 

NUM2 

number of CMPF cards. 

NUM3 

number of PNT/SLOT card sets. 

NUTIME 

first non- zero event time in an events block; = -1 when 
time =: 0. 

NWORDS 

number of words in error message to be read. 

DLEVEL (I) - 

a set of element outputs to be printed bn one Line of the 
timing diagram; I = the column number and is limited 
to 40. 
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APPENDIX A 


LOGSIM PREPROCESSOR PROGRAM FLOWCHARTS 


This Appendix presents the detail flowcharts of the LOGSIM 
Preprocessor Program, The flowcharts should provide sufficient 
explanation of the Preprocessor listing. 


The "Picture oh a Page" technique has been utilized, which 
allows the reader to study the flowcharts to the depth he desires. 
Each page is a complete representation of the area presented; Those 
functions that are expanded in more depth on subsequent sheets are 
identified with subroutine nomenclature blocks 



For example, on page A-4, the block jpACSTORE 


Pack and 




indicates that 


the activity defined by the block is discussed in more detail on a 
separate sheet with the entry PACSTORE (See page A-6) , 


Appendices A, B, and C 
files by logical unit numbers: 

1) scratch file 1 

2 ) scratch file 2 

3) scratch file 3 

4) Postprocessor 
input file 

5) Simulator input 
file 


refer to the following input/ output data 


= logical unit number 1 
= logical unit number 2 
- logical unit number 3 
= logical unit number 7 

= logical unit number 9 


Table A1 is an index to the flowcharts. Table A2 describes 
the flowchart symbol convention adhered to by these flowcharts and 
by the flowcharts presented in Appendices B and C, 
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logsim preprocessor program 

FLOWCHART INDEX 


Logic Simulation Preprocessor 

Card Processing Subroutine 

Error Check and Data List Subroutine 

Arrays Pack and Store Subroutine 

Connectivity List Generation Subroutine 

Data Record Reading and Identification Subroutine 

Circuit Specifications Subroutine 

Name and Control Option Processing Subroutine 

Time Record Processing Subroutine 

Newgate Specification Processing Subroutine 

Read-Only Memory Specification Processing Subroutine 

Element Description Record Processing Subroutines 

Data Tape Generation Subroutine 

Data Error and Substitution Subroutine 

Indeterminate and Misplaced Data Skip Subroutine 

Net Data Processing Subroutine 

Gen Data Processing Subroutine 

Genf Data Processing Subroutine 


Page 


A-4 

A-5 

A- 5 

A-6 

A-6 

A-7 

A-7 

A-8 

A-9 

A-10 

A-11 

A-12 

A-13 

A— 1 4 

A-14 

A-15 

A-16 

A-17 


Table A1 
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FLOWCHART SYMBOL CONVENTION 



Subroutine Terminal Points 


Process 


Decision 


Subroutine Call 


I/O Operation 


Magnetic Tape 


On Page Connector 


On Line Storage 


Table A2 
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CARD PROCESSING SUBROUTINE 


ERROR CHECK AND DATA LIST SUBROUTINE 




A - 5 


OEIGINAI] PAGE IS 
OF POOR QUALITYI 












ARRAYS PACK AND STORE SUBROUTINE 



CONNECTIVITY LIST GENERATION 
SUBROUTINE 






DATA RECORD READING AND ■ CIRCUIT SPECIFICATIONS 

IDENTIFICATION SUBROUTINE SUBROUTINE 










NAME AND CONTROL OPTION PROCESSING 
SUBROUTINE 
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TIME RECORD PROCESSING SUBROUTINE 





A - 9 









NEWGATE SPECIFICATION PROCESSING SUBROUTINE 



A - 10 








A - 11 
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DATA TAPE GENERATION SUBROUTINE 



ORIGINAU PAGE IS 
OF POOR QUALITX? 


A 


13 




INDETERMINATE AND MISPLACED 
DATA SKIP SUBROUTINE 
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NET DATA PROCESSING SUBROUTINE 


^ NETPRO^ 

T~~^ f 

Decade & 
verify 
data. 


Decode & 

verify 

inputs. 



READ 


Read a 
data 
record 
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GEN DATA PROCESSING SUBROUTINE 



A - 16 





GENF DATA PROCESSING SUBROUTINE 
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APPENDIX B 


LOGSIM SIMULATOR PROGRAM FLOWCHARTS 

This Appendix presents the detail flowcharts of the LOGSIM 
Simulator Program. As with the Preprocessor flowcharts in Appendix 
A, the "Picture on a Page" technique has been utilized in these flowcharts 
and is described in Appendix A, page A-1. 

An index to the LOGSIM SimuLator Program flowcharts is con- 
tained in Table B1 and the same flowchart symbol convention described 
in Table A2 is adhered to in the Simulator flowcharts. 
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LOGSIM SIMULATOR PROGRAM 


• FLOWCHART INDEX 


Routines 


Page 


LOGSIM Simulator 

Gate Initialization Subroutine 

Event Simulation Subroutine 

Termination Subroutine 

Event Output Subroutine 

Logic State Determination Subroutine 

Generator Events Restoration Subroutine 

Read -Only-Memory State Determination Subroutine 

Delay Gate and Inverter State Determination Subroutine 

Logic Gate State Determination Subroutine 

Event Storage Subroutine 

Initial Conditions Storage Subroutine 

Holding Mode Event Processing Subroutine 

FEC Clearing Subroutine 


B - 3 
B - 4 
B - 5 
B - 6 
B - 7 
B - 8 
B - 9 
B - 10 
B - 11 
B - 12 
B -.13 
B - 14 
B - 15 
B - 16 


Table B1 
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LOGSIM SIMULATOR 




B - 3 




LOGSIM SIMULATOR 



B - 3a 









GATE INITIALIZATION SUBROUTINE 



B - 4 





GATE INITIALIZATION SUBROUTINE 



B - 4a 




















EVENT SIMULATION SUBROUTINE 



B - 5a 












EVENT OUTPUT SUBROUTINE 



RETURN 







LOGIC STATE DETERMINATION SUBROUTINE 
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GENERATOR EVENTS RESTORATION SUBROUTINE 



{to 209) 
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READ-ONLY -MEMORY STATE DETERMINATION SUBROUTINE 


1600 

















READ-ONLY -MEMORY STATE DETERMINATION SUBROUTINE 



B - 10a 





DELAY GATE AND INVERTER STATE DETERMINATION SUBROUTINE 



Find input 
from 
INPTKY 
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LOGIC GATE STATE DETERMINAHON SUBROUTINE 





B - 12 














EVENT STORAGE SUBROUTINE 
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INI TIAL CONDITIONS STORAGE SUBROUTINE 



B - 14 







HOLDING MODE EVENT PROCE^ING SUBROUTINE 



B - 15 





FEC CLEARING SUBROUTINE 



B - 16 











APPENDIX C 


DOGSIM POSTPROCESSOR PROGRAM FLOWCHARTS 


The detailed flowcharts of the LOGSIM Postprocessor are 
contained in this Appendix. The "Picture on a Page" technique des- 
crioed in Appendix A, Page A-1, and the flowchart symbol convention 
described in Table AZ have -been used in the development of these 
flowcharts . 

An index to the LOGSIM Postprocessor flowcharts is contained 
in Table Cl. 
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LOGSIM POSTPROCESSOR PROGRAM 


FLOWCHART INDEX 


Routines 


Lq.gic Simulation Postprocessor 

Card Processing Subroutine 

Timing Diagram Setup Subroutine 

Element Initial Conditions Processing Subroutine 

Event Processing Subroutine 

Control and Output Character arid Shift Card Processing 
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Error Message Processing Subroutine 
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